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Abstract 

The  New  York  University  Compiler  System  previously 
described  in  NYO-6L1.78  has  been  revised  to  become  an  inte- 
gral part  of  the  single  general  NYU  service  routine  called 
Omnifax  ( NYO-61^.85 ) .   This  report  describes  all  aspects  of 
the  use  of  the  Omnifax  Compiler. 

A  complete  index  of  the  NYU  Library  of  Subroutines 
currently  available  for  use  with  the  Compiler  is  included 
in  the  report.   The  listing  supersedes  that  given  in 
NYO-6i^83. 
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The  Omnlfax  Compiler  CXPIODOOOOOO 

Section  1.   General  Description  and  Procedure 

Description 

The  Omnlfax  Compiler  Is  a  program  which  takes  as 
Input  a  number  of  Isolated  sections  of  coding  (called 
subroutines)  together  with  Instructions  of  how  they  are 
to  be  combined  (the  directory),  and  modifies  and  assembles 
them  Into  a  working  program.   The  location  of  the  sub- 
routines In  the  memory  for  the  riinnlng  program  Is  deter- 
mined by  the  programmer. 
Procedure 

Subroutines  already  available  In  a  general  library, 
as  well  as  new  subroutines  vinlque  to  a  problem  are  utilized 
by  the  compiler  to  create  the  final  program.   A  directory 
(described  on  page   llj.  )  Is  prepared  by  the  programmer  to 
specify  which  subroutines  are  to  be  used  and  how  the  final 
tape  and  the  memoi^  shall  be  organized. 
Result 

The  addresses  relative  to  each  subroutine,  and  the 
cross  references  between  subroutines  are  translated  into 
absolute  addresses  in  conformity  with  the  specifications 
of  the  directory,  and  a  final  program  tape  Is  evolved. 
The  Compiler  permits  both  the  program  tape  and  the  memoi»y 
to  be  organized  In  whatever  manner  is  best  suited  to  the 
problem. 
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Parallel  Edit 

The  Omnifax  Compiler  is  able  to  put  out  on  a  speci- 
fied tape  information  to  be  edited.   The  parallel  edit, 
using  this  tape  as  input,  produces  a  format  giving  the 
relative  addresses  and  coding  of  the  modified  subroutines 
in  their  original  form  side  by  side  with  the  absolute  ad- 
dresses and  coding  of  the  final  program.   The  programmer 
is  then  able  to  see  what  was  put  into  the  compiler  and 
what  was  the  result  of  the  compilation. 

Section  2.   Subroutine  Library 
A.   Subroutines 

Subroutines  are  the  ingredients  which  the  compiler 
assembles  into  a  program.   There  are  no  restrictions  on 
the  length  of  any  subroutine.   Each  subroutine  is  coded 
in  relative  form  such  that  the  first  line  of  the  routine 
is  assigned  the  memory  location  000  and  succeeding  lines 
are  numbered  consecutively. 

1,   Label  line 

Line  000  of  the  subroutine  is  reserved  for  the  label 
line  which  carries  the  label  of  the  routine,  the  number  of 
lines  of  parameters  in  the  directory  for  mod  I  or  mod  II 
(see  page  18  ),  the  number  of  compilable  lines  in  the  sub- 
routine, and  a  sentinel  which  identifies  the  line  as  the 
first  line  of  a  subroutine. 
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Example 
000 
ABO  MMM  NNN   00^ 


where 


AB  -   two  Univac-character  label  assigned  to  the  routine 
MMM  -  number  of  lines  of  parameters  in  the  directory 

for  mod  I  or  II 
NNN  -  number  of  lines  of  the  subroutine  which  will  be 

transcribed  onto  the  program  tape 
/   -  symbol  identifying  this  word  as  the  label  line 
of  a  subroutine 
2.   Subroutine  Sentinel 

The  ending  sentinel  for  a  subroutine  is  a  word  of 
printer  breakpoints,  itM^tMMM »      It  appears  in  the  line 
v;hich  corresponds  to  the  number  NNN  in  the  label  line  of 
the  routine. 

Note  1.   Each  subroutine  must  start  a  new  block. 
Note  2.   The  first  line  of  a  block  on  a  subroutine  tape 
should  not  end  with  an  X  (ignore)  unless  that 
line  is  a  label  line. 

B.   Subroutine  Words 

The  unit  element  on  which  the  compiler  operates  is 
the  individual  line  of  coding  within  a  subroutine,   A  line 
of  coding  consists  of  the  customary  left-hand  and  right- 
hand  instructions  to  Univac,  coupled  with  an  additional 
character  or  characters  imbedded  in  the  word  indicating  how 
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the  addresses  on  that  line  are  to  be  modified  to  make  the 
subroutine  capable  of  functioning  correctly  anyvhere  in 
the  memory. 

References  : 

The  address  portion  of  an  instruction  in  a  subroutine 
can  have  one  of  several  meanings.   It  can  be  irrelevent  (e.g. 
a  "K"  instruction),  it  can  refer  to  a  fixed  part  of  the  mem- 
ory (absolute  address),  it  can  refer  to  a  line  in  the  sub- 
routine itself  or  to  a  line  in  another  subroutine. 

The  compiler  is  mainly  concerned  with  the  transfor- 
mation of  addresses  in  the  coding  of  a  subroutine  from  rela- 
tive to  absolute  values.  A  relative  address  identifies  the 
position  of  a  line  of  coding  with  respect  to  the  starting 
line  of  its  routine.   If  an  address  refers  to  a  line  in  the 
same  subroutine,  it  is  called  an  internal  reference.   If 
an  address  refers  to  a  line  in  an  entirely  different  sub- 
routine it  is  called  an  external  reference.   A  word  may 
have  two  Instructions,  one  having  an  internal  reference 
and  the  other  an  external  reference.   This  is  called  a  mixed 
reference. 

For  external  and  mixed  references  the  2nd  and  3rd 
digits  carry  the  label  of  the  other  subroutine  to  which 
reference  is  made.   The  ninth  digit  in  a  line  of  coding  is 
used  to  indicate  to  the  compiler  how  that  line  should  be 
modified.   The  ninth  digit  will  be  one  of  the  following, 
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For  Internal  References 
L   left-hand  address  is  internal 
R   right-hand  address  is  internal 
W   whole  word  is  internal 

For  External  References 
X   whole  line  is  external 

For  Mixed  References 
G   left-hand  address  is  external;  right-hand  address 

is  internal 
D   right-hand  address  is  external.;  left-hand  address 
is  internal 
Note  1.   References  can  be  inade  to  an  external  routine  and 
an  absolute  address  by  coding  the  absolute  address 
in  the  fourth  zone  alphabetic  equivalents  of  the 
first  zone  numerics. 
Note  2.   It  is  not  possible  to  refer  relatively  to  two  dif- 
ferent external  subroutines  in  the  same  line  of 
coding. 

An  example  of  subroutine  coding  is  given  on  page  26  • 

C.   Library  of  Subroutines 

Subroutines  are  stored  on  a  tape  which  is  called  a 
library  tape.  The  compiler  can  take  subroutines  from  any 
one  of  three  tapes. 

General  Library  of  Subroutines  Tape 
This  tape  contains  a  standard  set  of  subroutines. 
The  compiler  assumes  that  these  subroutines  are  stored  alpha- 
betically by  label  lines.   The  general  library  of  subroutines 
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is  always  mounted  on  servo  6. 

Special  Library  of  Subroutines  Tapes  (2) 

This  tape  (or  two  tapes)  contains  subroutines  which 
are  unique  to  a  problem.   The  compiler  assumes  that  the 
subroutines  are  stored  In  the  order  In  which  they  are  listed 
in  the  directory,  although  this  order  is  not  required.   There- 
fore it  searches  the  library  tape  in  a  forward  direction  until 
an  ending  sentinel  (see  below)  is  reached.   The  tape  is  then 
searched  in  a  backward  direction. 

The  special  library  of  subroutines  tapes  are  either 
mounted  on  servo  3  or  on  the  servo  Indicated  in  the  input 
digit  (digit  i|)  of  the  control  word.  (See  page  21  )• 

Library  Sentinel 

There  must  be  an  initial  sentinel  block  whose  first 
word  is  ZZZZZZZZZZZX  S-^^d  a  final  sentinel  block  whose  first 
word  is  -ZZZZZZZZZZ/^  on  all  of  the  library  of  subroutine 
tapes.   The  contents  of  the  remainder  of  these  two  blocks 
are  of  no  significance. 

Section  3«   Directory 
A.   Description 

The  directory  is  the  control  section  for  the  compiler. 
It  tells  the  compiler  which  subroutine  to  take  from  the  li- 
brary tape,  on  which  library  tape  to  look,  and  how  to  modi- 
fy the  routine  once  it  is  found* 

The  order  in  which  subroutines  are  placed  on  the  com- 
piled program  tape  is  determined  by  the  order  in  which  they 
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are  listed  in  the  directory.   There  are  several  other  directory 
fvmctions  which  are  recognized  by  the  compiler,  and  which  help 
to  inake  it  a  flexible  system. 
B»  Procedure 

The  directory  may  be  either  prepared  on  tape,  or  typed 
directly  into  the  memory  at  the  time  of  compilation.   It  is  liin- 
ited  in  length  to  3  blocks.   The  last  item  in  the  directory  must 
be  ZZZZZZZZZZZZ.   The  control  word  used  to  call  the  compiler  in- 
to the  memory  tells  Omnifax  if  the  directory  is  to  be  typed  in  or 
read  off  tape.   If  the  6th  digit  of  the  control  word  is  a 

"0"  (zero)  then  the  directory  is  to  be  typed  in  in  response 
to  TYPE  DIRj 

"D"  then  the  directory  is  read  in  off  the  first  block  of  the 
input  (I)  tape  (servo  number  is  specified  in  the  l^th 
digit  of  the  control  word) J 

"N"  then  the  directory  is  already  in  the  memory  and  the  com- 
piler starts  processing  the  subroutines.   (This  is  used 
when  one  has  cleared  "C"  to  restart.) 

In  making  up  the  directory  the  programmer  determines  for 
himself  how  he  wishes  to  utilize  the  memory  for  the  problem. 
The  processing  of  compiler  items  establishes  the  absolute  start- 
ing address  of  each  subroutine  in  turn.   Relative  references 
within  the  subroutine  will  then  be  adjusted  by  the  compiler 
according  to  the  starting  line  numbers  listed  in  the  directory. 
C.   Flexibility 

The  only  consistency  check  applied  by  the  compiler  to 
the  directory  is  a  mod  10  check.  A  covmter  is  used  to 
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keep  track  of  the  length  of  each  routine.   Before  corapil- 
ing  each  subroutine  the  least  significant  digit  of  this 
coimter  is  checked  against  the  least  significant  digit  of 
the  starting  line  niHiiber  specified  in  the  directory  for 
the  next  item.   Since  no  other  check  is  used  on  the  com- 
piler the  programmer  may  overlap  several  memory  loads  and 
may  employ  many  of  the  tricks  of  direct  programming. 

Care  must  be  exercised  in  assigning  starting  line 
nvunbers  in  the  directory  and  insuring  that  read-in  orders 
place  subroutines  into  the  memory  locations  for  which  the 
addresses  have  been  adjusted. 
D.   Types  of  Directory  Items 

1,   ABO  000  NNN  LLL  (Subroutine  specification) 

Z  MMM 
I 

D, -  Dp     AB  Label  line  of  subroutine  to  be  compiled 

P^      0  Subroutine  AB  is  stored  in  the  library  on 

servo  6  (General  library) 

Z  Subroutine  AB  is  stored  on  library  on  servo 

3  (Special  library) 

I   Subroutine  AB  is  stored  on  library  on  servo 

I,  l^th.   digit  of  control  word  (Special  Library) 

D, -D^     000  Compile 

MMM  Do  mod  I  or  II  before  compilation  (See  page  18  ) 

MMM  are  the  number  of  parameters  following 

this  item 

D^-  Dq    NNN  number  of  compilable  lines  in  subroutine  AB 
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D-Q-  D-p  LLL  Starting  line  n\amber  of  routine  AB.   Each 

address  in  the  program  which  refers  to  sub- 
routine AB  will  be  modified  by  an  increment 
of  LLL. 

2.  STO  SOO  000  LLL  (Reference  specification) 
ST  The  reference  label  of  a  routine  (not  to  be 

compiled) • 
0  Not  used 

S  Do  not  compile  this  routine 
00000  Not  used 
D,Q-  D,2  LLL  External  references  to  ST  are  modified  by 

an  increment  of  LLL, 

3.  000  PFP  000  000  (Block  fill  specification) 
D,  -  D-  ,  D_-  D- p     (  0)   Not  used. 

FFF  Fill  remainer  of  block  currently 

being  written  on  program  tape  with 
skips.   Repeated  items  of  this  type 
cause  additional  blocks  of  skips 
to  be  written. 

i|..   000  FFO  000  000  (Modulo  10  line  fill  specification) 

D^  -  D-,  ,  D/-  D,  o     O's   Not  used. 
1    3    D    12 

D,  -  Dr-  FF   Fill  remainder  of  current  10  word 

subblock  of  program  tape  with 
skips.   Next  subroutine  starts  in 
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a  zero  (mod  10)  line.   Repeated  Items 
of  this  type  cause  subblocks  of  skips  to 
be  written. 

5,  000  FNN  000  000  (Arbitrary  line  fill  specification) 

D,-  D- ,  D„-  D^2    "-"'^   ^°*^  used. 

D  ^   D/  F(NN)   Fill  the  next  NN  location  with 

skips,  0  <  NN  <  99 

6,  ZZZ  ZZZ  ZZZ  ZZZ  (Directory  end  specification) 
Terminal  item  of  the  directory. 

Fill  the  remainder  of  the  last  block  with  skips. 

A  sample  directory  is  given  on  page   25  • 

Section  k*      Modifications     (Mod  I  and  II) 
A.   Description 

The  function  of  modifications  in  the  compiler  is  to 
permit  the  transfer  of  half  or  full  words  of  information 
(parameters)  from  the  directory  into  preselected  lines  of 
the  subroutines.   Generalized  subroutines  can  be  altered 
by  the  compiler  under  directory  control  to  particularize 
them  for  the  problem  being  compiled.   The  lines  of  the  sub- 
routine can  be  filled  by  the  compiler  either  by  adding, 
(Mod  I),  or  extracting  (Mod  II),  half  or  whole  word  para- 
meters from  the  directory. 
B«  Parameters 

The  directory  supplies  the  parameters  to  be  inserted 

into  the  subroutines.   The  directory  item  which  calls  for 
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the  subroutine  must  carry  in  digits  l^.,   5»  and  6  the  number 
of  directory  lines  bearing  parameters.   The  label  line  of 
the  subroutine  should  have  an  indication  in  the  same  dig- 
its specifying  that  Mod  I  or  II  is  to  be  used.   The  lines 
of  parameters  after  each  directory  item  calling  for  the 
routine  are  numbered  parameters  1,  2,  etc. 
C.  Keys 

The  keys  Indicating  which  lines  of  a  subroutine  are 
to  be  modified  are  stored  in  the  lines  following  the  printer 
breakpoints  sentinel  at  the  end  of  the  subroutine.   There  is 
a  6 -character  key  for  every  modification  of  the  subroutine. 
The  keys  are  terminated  by  a  half  word  of  Z's  (ZZZZZZ)  on 
either  the  right  or  left. 

The  keys  specify  which  line  of  the  routine  is  to  be 
affected,  whether  the  left-hand  side  or  right-hand  side  or 
both  are  to  be  altered,  and  which  parameter  from  the  direc- 
tory is  to  be  used.   Keys  for  Mod  I  and  Mod  II  are  described 
specifically  below. 

Keys  may  extend  into  the  following  block  of  the  li- 
brary if  necessary.   There  is  a  60  line  (120  key)  limit. 
The  lines  referred  to  In  the  key  should  be  in  ascending 
order  of  blocks. 

Mod  I 

Mod  I  adds  half  or  viiole  words  from  the  directory 

into  the  lines  of  the  subroutine.   The  key  for  Mod  I  is 

KKK  L  DD 
R 
W         where 
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KKK  The  line  of  the  subroutine  which  needs  modification 
'L    Left-half  of  KKK  is  to  be  changed 

R    Right-half  of  KKK  is  to  be  changed 
,W    Whole  word  KKK  is  to  be  changed 

DD   The  number  of  the  parameter  in  the  directory  after 
the  directory  item  specifying  the  subroutine. 

Mod  II 

Mod  II  will  extract  a  whole  or  a  half  line  from 

the  directory  into  the  lines  of  '^he  subroutine.   The  key 

for  Mod  II  is   KKK  L  ED 

R 
W 

KKK  Same  as  for  Mod  I 

/t  tt  II  II  II 

D  II  II  II  It 

IJ  It  II  It  It 

E    (extraction)  Mod  II  will  be  used  to  modify  the  lines 
D    The  same  as  OD  for  Mod  I  but  this  is  limited  to  only 
9  parsimeters. 

Note  1.   Whenever  a  subroutine  which  is  to  be  processed 
\inder  Mod  I  or  II  contains  more  than  one  block 
a  blank  tape  is  required  on  servo  l\.   during  com- 
pilation.  The  compiler  does  Mod  I  and  II  and 
then  proceeds  to  compile  in  the  normal  manner. 

Note  2.   The  label  line  ol  a  subroutine  cannot  be  modified. 
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Section  5.   Parallel  Edit 

If  there  Is  a  servo  nvunber  In  digit  3  of   the  Omnlfax 
Compiler  control  word,  then  information  to  be  edited  will 
be  written  on  this  servo  during  compilation.   For  every 
block  of  compiled  output  [|.  blocks  of  parallel  edit  infor- 
mation is  put  on  the  tape.   This  information  can  later  be 
processed  by  the  parallel  edit.   The  result  is  an  edit, 
with  a  heading,  date,  and  page  niunber  and  relative  addresses 
and  coding  next  to  absolute  addresses  and  coding.   The  pro- 
grammer will  be  able  to  see  what  he  put  into  the  compiler 
and  what  the  compiler  gave  him  as  a  result.   The  Parallel 
Edit  is  described  on  page  32  of  the  Omnlfax  manual  NYO-6i|85» 

Note:  If  Mod  I  or  II  is  used  the  edit  of  the  relative 
coding  shows  the  modification  as  already  having 
been  done. 

Section  6.   Method  of  Operation 

A.   Control  Word 

The  Omnlfax  control  word  for  the  compiler  is, 

GXP  10  0  000  000 
0  0   D 
N 

D,  -  Dp      CX    Indicating  that  the  Compiler  part  of 

Omnlfax  is  to  be  used 
D^  P     Servo  number  if  output  for  parallel  edit 

desired 
0     Z.3ro  if  no  parallel  edit  needed 
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D,  I     Servo  number  if  either  directory  on  tape 

or  second  special  library  tape  needed. 
0     Zero  if  neither  directory  on  tape  nor 
special  library  tape  needed 
D^  0     Output  servo  number 

D,  D     Directory  on  servo  I  (DI4.) 

0     Directory  "to  be  typed  in  on  S.  C. 
N     Directory  is  already  in  the  memory, 
start  compiling. 
D--  D^p  000000    Not  used 

B«   Servos 

Fixed  servos : 

Servo 

3.    Library  of  subroutines  (unique  to  problem) 

14..    Blank  -  Temporary  storage  if  any  of  the  subroutines 
using  Mod  I  or  II  is  longer  than  one  block 

6.    Library  of  subroutines  (General  Library  Routines) 
Variable  servos  ( any ) : 

a)  Servo  for  Omnifax 

b)  Servo  for  parallel  edit  (if  desired).  Specified  by  pro- 
grammer in  digit  3  of  the  control  word 

c)  Servo  for  directory  and  library  of  subroutines  (unique 
to  problem)  .   Specified  by  programmer  in  digit  l\.   of  the 
control  word  (if  desired). 

d)  Servo  for  Output.   Specified  by  programmer  in  digit  5 
of  the  control  word. 
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C,  Breakpoints 

Breakpoint  5.   Force  transfer  to  change  a  directory  item 
before  it  is  processed. 

Breakpoint  7.   a.   Depress  breakpoint  7  after  a  forced 

transfer  on  breakpoint  5  if  successive 
words  of  the  directory  are  to  be  cor- 
rected. 

b.  Compiler  will  keep  asking  for  type-ins. 

c.  A  return  to  compiling  occurs  if 

1)  REPLACEMENTS  is  typed  in,  or 

2)  ZZZZZZZZZZZZ,  indicating  the  end 
of  the  directory  is  typed  in. 

d.  Before  the  machine  returns  to  compiling 
it  will  stop  on  a  90  order. 

1)  Hit  start  bar  to  continue  compiling. 

2)  Clear  "C"  to  restart. 

D.  Type-Outs 

Normally  the  typewriter  is  set  on  normal  and  the 
type -outs  Tf  significance  are  directory  items.   Each  item 
is  typed  out  just  before  breakpoint  5. 

Error  Type -Outs 

1.  REPLACE  SKIP  occurs  if  a  line  of  the  directory 
contains  12  zeros.   Compiler  calls  for  a  type-in  to  re- 
place this  word.   If  a  skip  is  desired  type  in  000  SOO  000  000, 

2.  TOO  MUCH  DIR  occurs  when  the  ZZZZZZZZZZZZ  sentinel 
of  the  directory  is  not  found  within  3  blocks.   The  compiler 
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will  restart  automatically  and  call  for  a  new  control  word. 

3.   NOT  IN  LIB  [Directory  Item]  NEW  DIR  WD  types 
out  if  the  subroutine  called  for  could  not  be  foiind  on  the 
tape  specified.   After  the  type-outs  a  new  directory  word 
type-In  is  called  for. 

After  the  type-in  the  machine  will  stop  on  a  90 
order.   Hitting  the  start  bar  will  cause  the  compiler  to 
process  this  new  word  Instead  of  the  old  one  and  continue 
on.   Clearing  "C"  will  permit  restarting. 

ij..  NOT  IN  DIR  [Directory  Item]  [External  reference 
or  mixed  reference  line]  occurs  if  some  exter- 
nal reference  cannot  be  found  in  the  directory.  The  mach- 
ine will  stop  on  a  90  order.  If  the  start  bar  is  hit  a 
NEW  LIB  WD  (New  library  word)  is  called  for  to  replace  the 
other  external  reference  and  be  processed.  Clearing  "C" 
will  restart. 

5.  NO  BREAKPOINTS  [Directory  Item]   occurs  If  the 
compiler  cannot  find  the  line  of  breakpoints  sentinel  at 
the  end  of  the  subroutine.   The  compiler  will  restart. 

A  new  control  word  is  called  for. 

6.  CHECK  mjr4BER  [Directory  Item]  [Contents  of  Ab- 
solute Counter]   occurs  if  the  least  signifi- 
cant digit  of  the  starting  line  niiraber  in  the  directory 
item  is  not  equal  to  the  least  significant  digit  of  a 
special  counter.   This  counter  is  used  to  keep  track  of 
the  length  of  6ach  routine. 

-  2k   - 


NYO-7692 


E.   Restarts 

Clearing  "C"  at  any  time  In  the  middle  of  the  com- 
piler will  call  for  a  new  Oranifax  control  word.   If  a  new 
compiler  control  word  is  typed  in  everything  is  reset  and 
all  the  servos  used  are  rewoxind.   An  N  in  D/  of  the  new 
control  word  indicates  that  the  directory  has  been  already 
read  in  and  compiling  may  start. 


Section  7»   Example 

Directory 

000)  AlZ  002  007  000 

OOl) 050  000  050  000 

002) BOG  032  000  000 

003)000  PPD  000  000 

00i^)EX0  000  104  010 
005) 000  PFF  000  000 

006) CGI  000  058  240 


007)  000  F02  000  000 
008) P2Z  000  100  300 
009)  STO  SOO  000  600 

010) zzz  zzz  zzz  zzz 


Routine  Al  on  Servo  3  (Special  Library  Tape) 

Mod  I 
Parameters 

Mod  II 

Partial  fill;  next  routine  starts  on 
a  zero  (Mod  10)  line. 

Routine  EX  on  Servo  6  (General  Library  I^pe ) 
Next  routine  starts  a  new  block 
Constant  Routine  located  on  Servo  I 
Special  library  tape.   (The  directory 
could  be  the  first  block  on  this  tape). 
Save  two  spaces  (may  need  2  more  const&nts). 
Routine  F2  on  Servo  3  (Special  Library  "fepe ) 
Working  storage.  Necessary  if  ST  is  re- 
ferred to  relatively  by  another  routine. 
Ending  sentinel 
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Subroutine 

000) AlO  002  007  QOi 

001)100  000  300  000 

002)300  060   300   21^.0 

003)300  300   300  360 

00i^.)U00  312  COX  \|»^\1/  \|f\|;\j/   is  equivalent   to   000  absolute 

005) BEX  005  COG   001 

006)600  000  UOR  000 

007)^^^  ^^^  ^j^;^  %^^ 

008)001  WOl  002  WOl 
009)003  LOl  OOi;  LE2 
010)006  LOl  ZZZ  ZZZ 

Before  Compilation  (went  through  Mod  I):  After  Compilation 

000)  AlO  002  007  00/  000  AlO  000  007 

001)  150  000  350  000  150  000  350  000 

002)  350  060  350  21^0  350  060  350  2i;0 

003)  350  300  300  360  350  300  300  360 
OOJ4.)  BCC  032  COX  ^^^  B    272  C    000 

005)  BEX  005  COG  001  B    015  C    001 

006)  650  000  UOR  000  650  000  U    000 

007)  ^;^^  ^^^  ^^^  ^^^ 
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Index  -  NYU  Library  of  Subroutines 

ARITHMETIC  ROUTII^^ES 

Interpretive  Floating  Decimal  Routine  P-550106 

(APO  000  016  00/ ) 

A  routine  to  Interpret  successive  lines  of 
three-address  instructions  as  composed  float- 
ing decimal  operations. 

Composed  Floating  Decimal  P- 551108 

(CDO  000  060  OOjL) 

A  one -block  routine  for  performing  addition, 
multiplication,  division  and  composition  of 
numbers  expressed  in  composed  floating  deci- 
mal form. 


Floating  Point  Arithmetic 
(FPO  000  120  00/ ) 

A  routine  similar  to  the  commonly  used  float- 
ing decimal  routine,  FR,  save  that  is 
speeded  up  by  eliminating  intermediate  com- 
position of  ntimbers,  and  is  shorter  to  the 
extent  that  fewer  R  Instructions  need  be  coded. 

Floating  Decimal  Routine 
(FRO  000  120  00^) 

This  is  the  floating  point  routine  which  has 
been  in  use  longest  at  N.Y.U.   FR  must  be  com- 
piled into  lines  880  and  following. 

Complex  Number  Arithmetic 
(CEO  MOD  060  00/) 

Addition,  mviltiplicatlon,  and  division  of  com- 
plex niimbers.   Composed  floating  decimal  re- 
quiring routine  FR, 
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Complex  Nxomber  Arithmetic 

(CXO   000   060   00/ ) 

Addition,  raultlpllcatlon,  and  division  of 

complex  numbers.   Fixed  point. 


P-551106 


DEBUGGING  ROUTINES 

Generator  for  DebuRF^inp:  Routines  P-56010i^ 

(GRO   000   180   00/) 

A  routine  to  generate  a  requested  debugging 

routine  into  available  blocks  of  storage  in 

a  subject  program. 

Locator  P-560215 

(LCO  000  082  OOX) 

A  short  routine  to  perform  certain  tape 

operations  with  the  use  of  typed-ln  control 

words.   Special  features  Include  library 

sub-routine  locating  and  initial  reads  into 

any  place  in  the  memory. 

Address  Search  P-560718 

(ASO  000  039  00/) 

A  short  routine  to  search  a  selected  section 
of  the  memory  and  to  type  out  on  S.  C.  Type- 
writer all  Instructions  containing  references 
to  particular  addresses. 

Automatic  Dumping  Routine  P-5505lO 

(DBO  MOD  060  00/) 

A  routine  to  perform  automatic  storage  dixmps 

(17  blocks  onto  tape)  or  to  give  automatic 

register  and  storage  type-outs. 

Memory  Dump  Comparer  P-55llO[i. 

(DCO  000  264  ^0/) 

A  routine  to  compare  sets  of  memory  diimps  from 
tape  putting  discrepancies  either  on  S.  C.  type- 
writer or  on  tape.   Coding  is  absolute. 
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Storage  Dump  Routines  P-550829 

(DPO  000  026  00/) 

(DSO  000  008  00/) 

DP  preserves  the  contents  of  registers,  dumps 

a  selected  region  of  storage  onto  a  selected 

tape,  and  restores  the  registers. 

DS  dumps  17  blocks  of  storage  onto  servo  /\. 

Q,  T,  U  Tracer  -  S.O.  Typewriter  Output        P-560105 
(TRO  000  060  00/) 

A  routine  to  monitor  a  subject  program,  record- 
ing the  transfer  instructions  as  they  are  executed. 

Q.  T,  U  Tracer  -  Tape  Output  P- 56 01 06 

(TEO  000  227  OOi) 

A  routine  similar  to  TR  above 

Tracer  Go\mter  P-560107 

(TOO  000  120  00/) 

A  routine  to  monitor  a  subject  program  record- 
ing the  changes  effected  on  certain  given  line 
locations. 

Register  A  Monitor  -  S.G.  Typewriter  Output     P- 56 0108 
(MNO  000  109  00/) 

A  routine  to  monitor  a  subject  program,  record- 
ing the  changes  effected  on  the  A  register. 

rA  Monitor  -  Tape  Output  P-560109 

(i'ffiO  000  180  00/) 

A  routine  similar  to  the  above  I4N. 

Follower  I  P-5it.0729-2 

(PLO  MOD  120  00/) 

The  follower  is  a  diagnostic  service  routine 

which  controls  the  execution  of  a  subject  program 

and  records  on  tape  the  consequence  of  performing 

each  instruction. 
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DIFFERENTIAL  EQUATION  ROUTINES 

Dlfrerentlal  Equation  Solution  P-5505l2 

(DPO  MOD  069  oo;!) 

Integration  of  a  system  of  ordinary  differen- 
tial equations  using  the  Runge-Kutta-Glll 
method.   The  arithmetic  is  floating  decimal 
requiring  the  use  of  routine  PP. 

Differential  Equation  Solution  P-5i4.08l0 

(DYO  MOD  062  00/) 

Integration  of  a  system  of  ordinary  dif- 
ferential equations  using  the  R\inge-Kutta- 
Gill  method.   The  arithmetic  is  fixed  points. 

Differential  Equation  Solution  -  Milne's  Method   P-56OJ4.O2 
(DM0  MOD  218  00/) 

Integration  of  a  system  of  first  order  differ- 
ential equations  using  Milne's  method  with 
interval  change  option.   Requires  the  use  of 
routine  PP. 


EDIT  AND  OUTPUT  ROUTINES 

Sign  Edit  P-5i^.0830 

(EAO  000  007  00/) 

A  routine  to  prefix  a  posi-tive  n\imber  with  a 

plus  sign  in  place  of  the  Univac  zero. 

Edit  Floating  Decimal  Composed  Numbei?  P- 55 01 014. 

(EBO  000  03IJ.  00/) 

A  routine  to  edit  a  composed  floating  point 

niimber  into  two  words  —  a  signed  mantissa 

with  decimal  point  and  a  signed  base  10 

exponent. 

Edit   Floating  Decimal   Decomposed  Number  P-550110 

(EPO   000   035   00/) 

A  routine  to  edit  a  decomposed  floating  point 
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nvunber  into  a   signed  mantissa  with  decimal 
point   and  a   signed  base   10  exponent. 

Edit   Fixed   Point   Number  P-560ij25 

(eso  000  o5i^.  ooX) 

A  routine  to  perform  roiond-off,  initial 
zero  suppression  and  arbitrary  decimal  point 
location. 

Carriage  Return  Counter  P-560719 

(^CO  MOD  026  00/) 

A  routine  to  edit  a  heading,  insert  a  carriage 
return  upon  subsequent  entrances  until  a  speci- 
fied nvunber  of  carriage  returns  per  page  has 
been  reached  with  a  special  entrance  for  filling 
the  remainder  of  a  page  with  carriage  returns. 

Packing  Routine  P-560510 

(PAO  MOD  060  00/ ) 

An  output  routine  for  an  edit  routine  which 

will  pack  a  variable  number  of  digits  from  rA 

to  an  output  block.   Three  times  as  fast  as 

the  N.Y.U.  Ignore  Squeeze  routine. 

Block  Output  P-550109 

(BLO  MOD  010  00/) 

On  each  entrance  to  this  routine  the  quantity 

in  rA  is  stored  at  the  next  available  location 

in  a  specified  output  block.   ^Vhen  the  output 

block  is  filled  it  is  written  on  a  designated  tape. 

Block  Output  [V-Register3  P-550108 

(BVO  MOD  010  00/) 

A  routine  similar  to  BL  except  that  the  block 

is  filled  by  pairs  of  quantities  from  rV. 
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EXPONENTIALS  AND  ROOTS 

A^    (Fixed    Point)  P-550i|lij. 

(AXO   000   032   00/) 

A  routine  to  evaluate  A  for 

0  <  A  <  1. 

0  <  X  <  1. 

10^  P-550I1J.6 

(LHO  000  040  00/ ) 

A  routine  to  evaluate  10  for  |x|  <  50  with 

error  +  .00008  10^  (k  =  fractional  part  of 

|x|).   Composed  floating  decimal  (FR). 

10^  (Fixed  Point)  P-560622 

(LSO  000  021^.  00/) 

A  routine  to  evaluate  10  for  -13  <  x  <  0. 
Seven  significant  figures. 

[A  University  of  California,  Radiation  Lab- 
oratory routine  incorporated  into  N.Y.U. 
Library  with  permission  of  the  authors.] 

10"^^  FAST  (Fixed  Point)  P-560307 

(LVO  000  030  00/) 

For  0  <  fractional  part  of  x  <  1  the  error 

is'>'5  X  10'^. 


(LPO  000  052  00/) 

Decomposed  floating  decimal  (FR) 

e 

(LQO  000  055  00/) 

Transcribed  from  LP  for  use  with  routine  FP. 

e"^  (Fixed  Point  [x  non-positive]) 
(LTO  000  033  00/ ) 
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(Fixed   Point) 


P-5ii.0601 


P-550I426 


Square   Root  ?-Sh-060^ 

(NAO    000   02i|   00/ ) 

Composed  floating  decimal    (FR) 

Square   Root  P-5ij.0603 

(NJO    000    023    00/) 

Decomposed  floating  decimal  (FR) 

Square   Root  P-560912 

(NKO   000   02i|   00^) 

Transcribed  from  NJ  for  use  with  routine  FP, 

Square  Root  (Fixed  Point) 
(NSO  000  012  OOX) 

Integral  Root  ;  A"^^P 

(NXO  000  03i|  OOX) 

|A|  <  1  ;  p  >  2 

(Newton-Raphson  iterative  procedure.) 

IGNORE  SQUEEZE  ROUTINES 

Ignore  Squeeze  Block  Output  I  P-550329 

(GNO  MOD  057  00/) 

On  each  entrance  to  this  routine  the  ignores 

are  removed  from  the  word  in  rA  and  the  result 

is  stored  into  an  output  block.   (Faster  than 

routine  IG. ) 

Ignore    Squeeze   Block  Output   II  P-551105 

(IGO   MOD   0314.  00/) 

Same  as  routine  GN  in  purpose  but  shorter 

in  space. 

INTEGRATION  ROUTINES 

Integration:   Simpson's  Rule  P-5i).0607 

(QNO  000  050  00/) 
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A  routine  to  evaluate  i  f(x)dx  given  a,b,  the 
interval  of  integration  and  a  routine  for  f(x). 
Decomposed  floating  decimal  -  FR. 

Integration;   Gauss'  Method  P-55o506 

(GMO  000  035  004^) 

Evaluation  of  an  integral  using  Gauss'  method 
(integrand  evaluated  at  iinequal  Intervals)  of 
order  n(ij.  <  n  <  10),  Decomposed  floating  de- 
cimal -  PR. 

Integration;   Gauss'  Method  (Fixed  Point)      P-550505 

(GSO  000  025  00/) 

Fixed  point  version  of  routine  GM.   Gij., , , . 

through  G-  are  the  routines  containing  the 

coefficients  for  GM  and  GS. 


INTERPOIATION  ROUTIi^S 

Aitkin  Interpolation  T-Sk^8ll 

(IPO  000  062  00/) 

A  routine  to  perform  interpolation  of  order  n 
using  Aitkin's  method  (restricted  to  equal  in- 
tervals).  Decomposed  floating  decimal  -  FR. 

Lagrange  Interpolation  P-5i^-062i^. 

(ILO  MOD  069  00/) 

A  routine  to  perform  interpolation  of  order  n 

using  Lagrange's  formula  (unequal  Intervals). 

Decomposed  floating  decimal  -  FR, 

LOGARITHM  ROUTINES 

Natural  Logarithm  P-550830 

(LFO  000  0[|i4.  00/) 

Composed  floating  decimal  -  FR, 


-  3ij.  - 
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Natural  Logarithm  P-560911 

(LGO  000  01^2   00/) 

Transcribed  frorn  LF  for  use  with  routine  PP. 

Natural  Lopiarithiii  (Fixed  Point)  P-.56O326 

(LMO   000   029    00/) 

1      /  -5 

Yoo  ^  given  with  an  error  <  7   x  10      . 

Logarithm  to  Base   10  P-550ij25 

(LNO   000    022   00/) 

A  routine  to  find  log^^x  with  | error |  <  .0007. 
Floating  decimal  -  PR. 

Logarithm  to  Base  10  -  FAST  (Fixed  Point)      P- 5603 06 

(LUO  000  024  00/) 

A  routine    to   find   -   log, ^x  for   0  <  x  <  1, 

Logarithjn  to  Base   2  P-5[|.0702 

(LJO   000   Oi^O   00/) 

Composed  floating  decimal  -  PR. 

Logarithra  to  Base  2  (Fixed  Point)  P-S^ia 

(LXO  000  Oij.3  00/) 

MATRICES  AND  LINEAR  £RUATI0NS 

Most  of  the  matrix  codes  developed  at  N.Y.U, 
are  on  a  separate  tape  described  in  report 
NYO-6[|.8ij.. 

Multiplication  of  Matrices  P-560327 

(MCO  MOD  055  00/) 

Floating  point  multiplication  of  two  rectangular 
matrices  stored  internally. 

NUMBER  THEORY 


Factorization 
(FZO  000  160  00/) 


P-560ij.09 
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A.  routine  to  find  the  prime  factors  of  x  for 

0  <  X  <  lO-'--'-. 


POLYNOMIAL  ROUTINES 

Polynomial  Evaluation  (Fixed  Point) 

(PSO  000  018  00/) 

A  routine  to  evaluate  T~   a  .x"*  given  n,  the  a  .'s 

and  X.  ^ 


P-5i^0606 


■y 


SORTING  ROUTIIMES 

Sorting  Routine  I  P-550827 

(STO  MOD  032  00/) 

A  routine  to  sort  Unlvac  words  (numbers  and/or 
letters)  into  a  sequence  of  increasing  magni- 
tude.  Up  to  968  words  may  be  sorted. 

TRIGONOMETRIC  ROUTINES 

Sine-Cosine  P-550107 

(TDO   000   052   00/) 

Composed  floating  decimal  -  PR, 

Sine-Cosine  P-550105 

(TKO  000  05i^.  00;J^) 

Decomposed  floating  decimal  -  PR. 

Sine-Cosine  P-560913 

(TLO  000  053  00/) 

Transcribed  from  TK  for  use  with  PP, 

Sine-Cosine  (Fixed  Point)  P-550[p.3 

(TVO  000  041  00/) 

Cosine  ttx  -  FAST  (Fixed  Point)  P- 5603 08 

(TUO  000  020  00/) 

For  0  <  X  <  1,  the  error  is  -^  1  x  10"^. 
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Tan'-'-z  (Fixed  Point)  P-550902 

(TYO  000  057  OOX) 

Continued  fraction  approximations,  error 

<  10-1°. 

Tan'-'-x  (Fixed  Point)  P-550901 

(TZO  000  025  ooX) 

Polynomial  approximation, error -^10"  ,   (Faster 

but  less  accurate  than  TY« ) 
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